DESCRIPTION 



MAP DISPLAYING APPARATUS, MAP DISPLAYING METHOD, AND MAP 

DISPLAYING PROGRAM 

5 



TECHNICAL FIELD 

[0001] The present invention relates to a map displaying 

apparatus, a map displaying method, and a map displaying 
10 program. 



BACKGROUND ART 

[0002] Conventionally, a map displaying apparatus is 

publicly known that obtains curved-point coordinate 

15 information for displaying each of traffic routes 

individually and map data that includes name information of 
the traffic routes, both of which are transmitted from a 
map-data distributing server via a networlc, and displays a 
map based on the obtained map data. The traffic routes 

20 denote roads, railroads, and the like. There is a type of 
such a map displaying apparatus that, when the map data is 
obtained from the map-data distributing server in the form 
of raster data, displays map display data as the way it is, 
the map display data including name information of the 

25 traffic routes and having been obtained from the map-data 
distributing server. There is another type of such a map 
displaying apparatus that, when the map data is obtained 
from the map-data distributing server in the form of vector 
data, generates and displays map display data that includes 

30 name information of the traffic routes arranged so as to be 
positioned along the traffic routes. 

[0003] For example. Non-patent Document 1 discloses a 

conventional technique for receiving map data in the form 
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of raster data from a map-data distributing server and 
displaying map display data as the way it is , the map 
display data including name information of the traffic 
routes and having been obtained from the map-data 
5 distributing server. Further, Patent Document 1 discloses 
another conventional technique for generating and 
displaying map display data that includes name information 
of the traffic routes arranged so as to be positioned along 
the traffic routes in the map data obtained in the form of 

10 vector data. Also, Patent Document 2 discloses another 

conventional technique for generating, near a traffic route 
in map data, a rectangular display area in which name 
information of the traffic route is to be arranged and 
displaying the name information in the rectangular display 

15 area. 

[0004] Non-patent Document 1: An example of displaying 

road names with a PC browser, [online] [Searched on October 
2, 15^^ Year of Heisei = 2003], the Internet < 
http : / /www . mapquest . com/main . adp > 
20 Patent Document 1: The Japanese Unexamined Patent 

Application Publication No. H7-182493 

Patent Document 2: The Japanese Unexamined Patent 
Application Publication No. H7-244719 

25 DISCLOSURE OF INVENTION 

PROBLEM TO BE SOLVED BY THE INVENTION 

[0005] According to the conventional technique disclosed 
in Non-patent Document 1, it is possible to display the 
name information of the traffic route; however, when each 
30 character or symbol representing the name information needs 
to be displayed after being rotated individually so as to 
be positioned along the curves of the traffic routes, the 
problem is that the amount of the map data becomes 
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extremely large. According to the conventional technique 
disclosed in Patent Document 1, it is possible to arrange 
and display the name information so as to be positioned 
along the traffic route; however, when a piece of name 
5 information interferes with another piece of name 
information on the map, one of the pieces of name 
information needs to be either omitted or moved according 
to predetermined priority levels. Thus, the problem is 
that it is not possible to display all of the pieces of 

10 name information that are intended to be displayed. 

[0006] According to the conventional technique disclosed 
in Patent document 2, it is possible to generate, near the 
traffic route in the map data, the rectangular display area 
in which the name information of the traffic route is 

15 arranged and to display the name information in the 

rectangular display area; however, it is not possible to 
display each character or symbol representing the name 
information so as to be positioned along the curves of the 
traffic route. In addition, when a piece of name 

20 information interferes with another piece of name 

information on the map, by referring to priority levels of 
the traffic routes, one of the traffic routes having a 
lower priority level needs to be moved to another display 
area. Thus, the problem is that it is not possible to 

25 display all of the pieces of name information that are 
intended to be displayed. 

[0007] Furthermore, according to the conventional 
techniques disclosed in Non-patent Document 1, Patent 
Document 1, and Patent Document 2, there is no 
30 consideration on a possibility that, due to branching of a 
traffic route in the traveling direction or the processing 
of the obtained map data, one traffic route may be treated 
as two or more different traffic routes so that two or more 
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pieces of name information are displayed in duplication for 
the only one traffic route. Thus, the problem is that the 
pieces of name information displayed in duplication 
obstruct other pieces of name information and make it 
5 difficult to see the display. 

[0008] In view of the problems mentioned above, the 

present invention aims to provide a map displaying 
apparatus, a map displaying method, and a map displaying 
program that prevent interference, eliminate displays in 
10 duplication, and thus display pieces of name information of 
traffic routes in such a manner that they are easy to see. 

MEANS FOR SOLVING PROBLEM 

[0009] A map displaying apparatus according to one 

15 aspect of the present invention obtains map data including 
curved-point coordinate information and name information of 
a traffic route for displaying the traffic route 
individually, which is transmitted from a map-data 
distributing server via a network, and displays a map based 

20 on the obtained map data. The map displaying apparatus 

includes a display-area determining unit that determines a 
display area in which the map is to be displayed; an 
obtaining unit that obtains, from the map data transmitted 
from the map-data distributing server, the curved-point 

25 coordinate information and the name information of the 
traffic route to be displayed in the display area 
determined by the display-area determining unit; and a map- 
display-data generating unit that determines a display 
position of each character or each symbol included in a 

30 character/symbol string in the name information so that the 
character or the symbol is positioned along the traffic 
route without interfering with other character or symbol, 
and generates map display data for displaying the character 
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or the symbol at the determined display position. 
[0010] A map displaying apparatus according to another 
aspect of the present invention obtains map data including 
curved-point coordinate information and name information of 
5 a traffic route for displaying the traffic route 
individually, which is transmitted from a map-data 
distributing server via a network, and displays a map based 
on the obtained map data. The map displaying apparatus 
includes a display-area determining unit that determines a 

10 display area in which the map is to be displayed; an 

obtaining unit that obtains, from the map data transmitted 
from the map-data distributing server, the curved-point 
coordinate information and the name information of the 
traffic route to be displayed in the display area 

15 determined by the display-area determining unit; and a map- 
display-data generating unit that generates map display 
data for displaying a character/symbol string in the name 
information along the traffic route. Before generating the 
map display data for displaying the character/symbol string 

20 in the name information corresponding to the traffic route 
along the traffic route, the map-display-data generating 
unit judges whether the map display data for displaying the 
character/symbol string in the display area determined by 
the display-area determining unit is generated, and if the 

25 map display data is generated, the map-display-data 

generating unit does not generate the map display data for 
displaying the character/symbol string in the name 
information of the traffic route. 

[0011] A map-displaying method according to still 
30 another aspect of the present invention is for obtaining 

map data including curved-point coordinate information and 
name information of a traffic route for displaying the 
traffic route individually, which is transmitted from a 
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map-data distributing server via a network, and displaying 
a map based on the obtained map data. The map-displaying 
method includes determining a display area in which the map 
is to be displayed; obtaining, from the map data 
5 transmitted from the map-data distributing server, the 
curved-point coordinate information and the name 
information of the traffic route to be displayed in the 
display area determined at the determining; and generating 
including determining a display position of each character 

10 or each symbol included in a character/symbol string in the 
name information so that the character or the symbol is 
positioned along the traffic route without interfering with 
other character or symbol, and generating map display data 
for displaying the character or the symbol at the 

15 determined display position. 

[0012] A map-displaying method according to still 
another aspect of the present invention is for obtaining 
map data including curved-point coordinate information and 
name information of a traffic route for displaying the 

20 traffic route individually, which is transmitted from a 

map-data distributing server via a network, and displaying 
a map based on the obtained map data. The map-displaying 
method includes determining a display area in which the map 
is to be displayed; obtaining, from the map data 

25 transmitted from the map-data distributing server, the 
curved-point coordinate information and the name 
information of the traffic route to be displayed in the 
display area determined at the determining; and generating 
map display data for displaying a character/symbol string 

30 in the name information along the traffic route. Before 
generating the map display data for displaying the 
character/symbol string in the name information 
corresponding to the traffic route along the traffic route. 
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the generating includes judging whether the map display 
data for displaying the character/symbol string in the 
display area determined by the display-area determining 
unit is generated, and not generating the map display data 
5 for displaying the character / symbol string in the name 

information of the traffic route if the map display data is 
generated. 

[0013] A map-displaying program according to still 

another aspect of the present invention is for obtaining 

10 map data including curved-point coordinate information and 
name information of a traffic route for displaying the 
traffic route individually, which is transmitted from a 
map-data distributing server via a network, and displaying 
a map based on the obtained map data. The map-displaying 

15 program causes a computer to execute determining a display 
area in which the map is to be displayed; obtaining, from 
the map data transmitted from the map-data distributing 
server, the curved-point coordinate information and the 
name information of the traffic route to be displayed in 

20 the display area determined at the determining; and 

generating including determining a display position of each 
character or each symbol included in a character/symbol 
string in the name information so that the character or the 
symbol is positioned along the traffic route without 

25 interfering with other character or symbol, and generating 
map display data for displaying the character or the symbol 
at the determined display position. 

[0014] A map-displaying program according to still 
another aspect of the present invention is for obtaining 
30 map data including curved-point coordinate information and 
name information of a traffic route for displaying the 
traffic route individually, which is transmitted from a 
map-data distributing server via a network, and displaying 
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a map based on the obtained map data. The map-displaying 
program causes a computer to execute determining a display 
area in which the map is to be displayed; obtaining, from 
the map data transmitted from the map-data distributing 
5 server, the curved-point coordinate information and the 
name information of the traffic route to be displayed in 
the display area determined at the determining; and 
generating map display data for displaying a 
character/symbol string in the name information along the 

10 traffic route. Before generating the map display data for 
displaying the character/symbol string in the name 
information corresponding to the traffic route along the 
traffic route, the generating includes judging whether the 
map display data for displaying the character/symbol string 

15 in the display area determined by the display-area 

determining unit is generated, and not generating the map 
display data for displaying the character/ symbol string in 
the name information of the traffic route if the map 
display data is generated. 

20 

EFFECT OF THE INVENTION 

[0015] With the map displaying apparatus, the map 

displaying method, and the map displaying program according 
to the present invention, it is possible to prevent 
25 interference, eliminate displays in duplication, and thus 
display pieces of name information of traffic routes in 
such a manner that they are easy to see. 

BRIEF DESCRIPTION OF DRAWINGS 
30 [0016] Fig. 1 is a functional block diagram of the 

configuration of a map displaying system according to a 
first embodiment of the invention; 

Fig. 2 is a drawing of an example of a road- 
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identification-information table to be received, as a part 

of map data, by the map displaying apparatus shown in Fig. 

1 from the map-data distributing servers- 
Fig. 3 is a drawing of an example of a road-name table 
5 to be received, as a part of map data, by the map 

displaying apparatus shown in Fig. 1 from the map-data 

distributing server ; 

Fig. 4 is a drawing of an example in which a road name 

is displayed by the map displaying apparatus shown in Fig. 
10 1, using letters of the alphabet, which are rotatable; 

Fig. 5 is a drawing of another example in which road 

names are displayed by the map displaying apparatus shown 

in Fig. 1, using letters of the alphabet, which are 

rotatable ; 

15 Fig. 6 is a drawing of an example in which the map 

displaying apparatus shown in Fig. 1 prevents interference 
among any of characters or symbols included in a road name, 
using a display-data provisional memory; 

Fig. 7 is a drawing of an example in which the map 

20 displaying apparatus shown in Fig. 1 sets a judgment- 
purpose pixel range; 

Fig. 8 is a flow chart of a road name displaying 
procedure to be performed by the map displaying apparatus 
shown in Fig. 1; 

25 Fig. 9 is a flow chart of the details of the road name 

displaying procedure for an ith road, shown in Fig. 8; 

Fig. 10 is a functional block diagram of the 
configuration of a map displaying system according to a 
second embodiment of the invention; 
30 Fig. 11 is a drawing of an example of a road-name- 

display identification table included in the map displaying 
apparatus shown in Fig. 10; 

Fig. 12 is a drawing of an example in which each of 
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road names for the roads is displayed in duplication by the 
map displaying apparatus shown in Fig. 10; 

Fig. 13 is a drawing of another example in which the 
road name of a single road is displayed in duplication by 
5 the map displaying apparatus shown in Fig. 10; 

Fig. 14 is a flow chart of a road name displaying 
procedure to be performed by the map displaying apparatus 
shown in Fig. 10; 

Fig. 15 is a drawing of an example in which a road 
10 name is displayed by the map displaying apparatus shown in 
Fig. 1, using Chinese characters, which are not rotatable; 

Fig. 16 is a drawing of another example in which road 
names are displayed by the map displaying apparatus shown 
in Fig. 1, using Chinese characters, which are not 
15 rotatable; and 

Fig. 17 is a flow chart of a road name displaying 
procedure to be performed by the map displaying apparatus 
shown in Fig. 1. 

20 EXPLANATIONS OF LETTERS OR NUMERALS 
[0017] 

10: map-data distributing server 
15: network 

20: map displaying apparatus 
25 210: input unit 

220: displaying unit 

230: positioning-inf ormation receiving unit 
231: GPS antenna 
240: communicating unit 
30 250: memory unit 

251: road-identification-information table memory 
252: road-name table memory 
253: display data memory 
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254: display data sub-memory 

255: display-data provisional memory 

256: road-name-display identification table 

260: control unit 

261: road-information obtaining unit 

262: map-display-area determining unit 

263: road-display judging unit 

264: map-display-data generating unit 



10 BEST MODE(S) FOR CARRYING OUT THE INVENTION 

[0018] Exemplary embodiments of a map displaying 
apparatus according to the present invention will be 
explained in detail with reference to the accompanied 
drawings . In the description of a first embodiment of the 

15 invention, an example will be explained in which the map 

displaying apparatus prevents interference among road names 
when displaying the road names so as to be positioned along 
the roads . In the description of a second embodiment of 
the invention, an example will be explained in which the 

20 map displaying apparatus eliminates displaying road names 
in duplication for a single road. At the end, various 
modification examples will be explained as other examples 
of embodiments of the invention. 
First Embodiment 

25 [0019] In the description of the first embodiment of the 

invention, an example will be explained in which the map 
displaying apparatus prevents interference among road names 
when displaying the road names so as to be positioned along 
the roads. Firstly, the configuration of a map displaying 

30 system according to the first embodiment will be explained. 
Fig. 1 is a functional bloclc diagram of the configuration 
of the map displaying system according to a first 
embodiment. As shown in the drawing, the map displaying 
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system includes a map-data distributing server 10, a map 
displaying apparatus 20, and a network 15 that connects the 
map-data distributing server 10 to the map displaying 
apparatus 20. 

5 [0020] The map-data distributing server 10 is a server 

that distributes map data to the map displaying apparatus 
20, the map data including sets of curved-point coordinates, 
identification information, and a road name of each road 
used for displaying the roads in the map data. The network 

10 15 is a network that wirelessly connects the map 

distributing server 10 to the map displaying apparatus 20. 
[0021] The map displaying apparatus 20 includes an input 
unit 210, a displaying unit 220, a positioning-inf ormation 
receiving unit 230, a communicating unit 240, a memory unit 

15 250, and a control unit 260. The input unit 210 is an 

input device used for inputting requests and instructions 
of a user and may be a ten-key pad, for example. The 
displaying unit 220 is a display device that displays map 
display data generated by the map displaying apparatus 20 

20 and may be an LCD, for example. 

[0022] The positioning-inf ormation receiving unit 230 is 

a processing unit that obtains a current position, like a 
longitude and a latitude, of the map displaying apparatus 
20, out of positioning information received from a GPS 

25 satellite and includes a GPS antenna 231. The GPS antenna 
231 is an antenna that receives electric waves in one of 
the L-band and the S-band that are transmitted from the GPS 
satellite and have been subject to spread spectrum 
processing. 

30 [0023] The memory unit 250 includes a road- 

identification- information table memory 251, a road-name 
table memory 252, a display data memory 253, a display data 
sub-memory 254, and a display-data provisional memory 255. 
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The road- identification-information table memory 251 is a 
memory that stores therein a road-identification- 
information table that is received, as a part of the map 
data, by the map displaying apparatus 2 0 from the map-data 
5 distributing server 10. The road-name table memory 252 is 
a memory that stores therein a road-name table that is 
received, as a part of the map data, by the map displaying 
apparatus 20 from the map-data distributing server 10. 
Next, the road-identification- information table and the 

10 road-name table that are respectively stored in the road- 
identification-information table memory 251 and the road- 
name table memory 252 included in the map displaying 
apparatus 20 shown in Fig. 1 will be explained. Fig. 2 is 
a drawing of an example of the road-identif ication- 

15 information table to be received, as a part of the map data, 
by the map displaying apparatus 20 shown in Fig. 1 from the 
map-data distributing server 10. Fig. 3 is a drawing of an 
example of the road-name table to be received, as a part of 
the map data, by the map displaying apparatus 20 shown in 

20 Fig. 1 from the map-data distributing server 10. 

[0024] As shown in Fig. 2, the road identification 

information correspondence tale shows, in correspondence, 
road identification information and sets of curved-point 
coordinates for each of the roads. To be more specific, 

25 the road identified with identification information ^'Road 
1" includes as many as N curved points, namely the curved 
point (xll, xl2) to the curved point (xlN, ylN) . Likewise, 
the road identified with identification information '"Road 
2" includes as many as N curved points, namely the curved 

30 point (x21, y21) to the curved point (x2N, y2N) . Each of 
all the roads shown in the drawing includes as many as N 
curved points for the sake of convenience in explanation; 
however, an arrangement is also acceptable where different 
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roads have different numbers of curved points. As shown in 
Fig. 3, the road-name table shows, in correspondence, 
pieces of road identification information and road names. 
To be more specific, the road identified with the 
5 identification information ''Road 1" is ''YASUKUNI DORI", and 
the road identified with the identification information 
''Road 2" is "AOYAMA DORI''. 

[0025] With reference to Fig. 1 again, the display data 

memory 2 53 is a memory unit that stores therein actual map 

10 display data that corresponds to a display screen of the 

displaying unit 220 and may be a color image memory having 
320 pixels by 240 pixels, for example. The display data 
sub-memory 254 is a memory that stores therein one or more 
road names that are determined to be displayed in the 

15 display data memory 253. More specifically, the display 

data sub-memory 2 54 is a memory that checks to see if there 
is interference between the one or more road names 
determined to be displayed in the display data memory 253 
and a road name temporarily displayed in the display-data 

20 provisional memory 55 and may be a monochrome image memory 
having 320 pixels by 240 pixels, for example. The display- 
data provisional memory 255 is a temporary memory that 
temporarily displays a road name to check to see if it is 
possible to position the road name and may have a memory 

25 size of 100 pixels by 100 pixels, for example. 

[0026] The control unit 260 is a controller that 

controls the map displaying apparatus 20 as a whole. The 
control unit 2 60 receives requests and instructions from a 
user and controls the processing performed by other 

30 constituent elements and the flows of data. More 

specifically, the control unit 260 includes a road- 
information obtaining unit 261, a map-display-area 
determining unit 262, a map-display judging unit 263, and a 
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map-display-data generating unit 264. The road-information 
obtaining unit 261 is a processing unit that obtains, out 
of the map data distributed by the map-data distributing 
server 10, the sets of curved-point coordinates, the 
5 identification information, and the road name of each of 
the roads, used for displaying the roads in the map data. 
[0027] The map-display-area determining unit 262 is a 

processing unit that determines a display area to be 
displayed, out of map data that is for the surrounding area 

10 of a current position of the map displaying apparatus 20 
and that has been obtained by the positioning- information 
receiving unit 230. The road-display judging unit 263 is a 
judging unit that judges whether the sets of curved-point 
coordinates of each of the roads that has been obtained by 

15 the road-information obtaining unit 261 and are in 

correspondence with the identification information are 
present in the display area determined by the map-display- 
area determining unit 2 62. 

[0028] The map-display-data generating unit 264 is a 
20 processing unit that, when the road-display judging unit 

2 63 has judged that the sets of curved-point coordinates of 
the road used for displaying the road are present in the 
display area, generates map display data that is for 
displaying the road by connecting the spaces between the 
25 curved-point coordinates of the road with lines and that 

includes the road name arranged to be positioned along the 
road, while interference is prevented between each 
character or symbol representing the name of the displayed 
road and other identification names included in the map 
30 data. 

[0029] The map-display-data generating unit 264 
generates, when each character or symbol used for 
displaying the road name is individually rotatable, map 
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display data that includes the road name arranged to be 
positioned along the road from the left to the right of the 
display screen, while interference is prevented between 
each character or symbol used for displaying the name and 
5 any of the other identification names included in the map 
data. Next, an example will be explained in which the map 
displaying apparatus 20 shown in Fig. 1 displays road names 
using letters of the alphabet, which are rotatable. 
[0030] Fig. 4 is a drawing of an example in which a road 

10 name is displayed by the map displaying apparatus 20 shown 
in Fig. 1, using letters of the alphabet, which are 
rotatable. Fig. 5 is a drawing of another example in which 
road names are displayed, by the map displaying apparatus 
20 shown in Fig. 1, using letters of the alphabet, which 

15 are rotatable. As shown in Fig. 4 and Fig. 5, when the 

road names are displayed using letters of the alphabet, for 
example, ^^YASUKUNI DORI" and ^^MEIJI DORI", the map-display- 
data generating unit 2 64 always displays each of the road 
names from the left to the right so as to be positioned 

20 along the curves of the roads, regardless of the relative 
positions of the road names on the display screen. 
[0031] Next, the direction in which a road name is 

displayed will be further explained, using an example in 
which the map displaying apparatus 20 shown in Fig. 1 

25 displays the road name using letters of the alphabet, which 
are rotatable. In order to determine the direction in 
which the road name is to be displayed, the map-display- 
data generating unit 264 at first decides if the road name 
display starts from the starting point of the road data or 

30 the ending point of the road data. The sets of curved- 
point coordinates used for displaying each road are 
arranged as shown in the road-identification- information 
table in Fig. 2, The map-display-data generating unit 264 
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selects two points out of these curved points and starts 
the road name display from the starting point of the road 
data, if xii+l=xii is satisfied and starts the road name 
display from the ending point of the road data, if 
5 xii+Kxii is satisfied. As a result, each of the road 

names is always displayed from the left to the right of a 
display screen. The two points selected may be two points 
at the beginning, or may be a starting point and an ending 
point . 

10 [0032] With reference to Fig. 1 again, when it is likely 
that there is interference among any of characters or 
symbols included in a road name or that there is 
interference between any one of the characters or symbols 
included in the road name and another road name included in 

15 the map data, the map-display-data generating unit 264 
arranges the road name so as to be positioned along the 
road, while preventing the interference among any of the 
characters or symbols included in the road name, and also 
between any one of the characters or symbols included in 

20 the road name and another road name included in the map 

data. Next, an example will be explained in which the map 
displaying apparatus shown in Fig. 1 prevents interference 
among any of the characters or symbols included in a road 
name, using the display-data provisional memory 255. Fig. 

25 6 is a drawing of an example in which interference among 
any of characters or symbols included in a road name is 
prevented by the map displaying apparatus shown in Fig. 1, 
using the display-data provisional memory 255. 
[0033] As shown in the drawing, the map-display-data 

30 generating unit 264 displays the road name in the display- 
data provisional memory 255, while checlcing to see if there 
is interference between each character or symbol used for 
displaying the road name positioned along the road and any 
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other character or symbol. To be more specific, when each 
character or symbol included in the road name is displayed 
so as to be positioned along the inclinations of the lines 
connecting the curved points of the road and if any 
5 character or symbol interferes with a preceding character 
or symbol, the map-display-data generating unit 264 moves 
the pixel range of the character or symbol interfering with 
the preceding character or symbol. For example, as shown 
in Fig. 6, when the pixel range of the alphabet "C" 
10 interferes with the pixel range of the alphabet '"A" and '"B" 
preceding the alphabet ^^C", the map-display-data generating 
unit 264 displays the alphabet '"C" after moving it to the 
next pixel range. 

[0034] Further, when each character or symbol is rotated 

15 and displayed, in order to judge if each character or 

symbol interferes with another character or symbol because 
of the rotation, the map-display-data generating unit 264 
uses a judgment-purpose pixel range that is larger than a 
pixel range for displaying any single character or symbol 
20 and setting the judgment-purpose pixel range into the 

display data memory 253 and the display data sub-memory 254. 
An example will be explained in which the map displaying 
apparatus 20 shown in Fig. 1 sets the larger judgment- 
purpose pixel range. Fig. 7 is a drawing of an example in 
25 which the map displaying apparatus 20 shown in Fig. 1 sets 
a judgment-purpose pixel range. 

[0 035] As shown in the drawing, because a letter of the 
alphabet is displayed in a pixel range of n pixels by n 
pixels, the map-display-data generating unit 264 judges if 
30 there is interference among any of the characters or 

symbols included in the road name, using an enveloping 
range of m pixels by m pixels covering an area required for 
rotation of each letter of the alphabet, so that none of 
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the letters of the alphabet interfere with any other letter 
of the alphabet even after they freely rotate. For example, 
the values may be selected to satisfy n=10 and m=15 pixels. 
When checking to see if there is interference between the 
5 road name and another road name in the map that has already 
been determined to be displayed, the map-display-data 
generating unit 264 judges if there will be interference by 
comparing the memory area of the display-data provisional 
memory 255 with the memory area of the display data sub- 

10 memory 254. 

[0036] As explained so far, an arrangement is made in 
which, in order to judge if each character or symbol 
included in a character symbol string representing a road 
name interferes with another character or symbol, the map- 

15 display-data generating unit 264 uses the judgment-purpose 
pixel range that is larger than the pixel range used for 
displaying any single character or symbol and checks to see 
if the pixel range of any other character interferes with 
the pixel range of the judgment-purpose pixel range. With 

20 this arrangement, it is possible to judge if there is 

interference between each character or symbol included in 
the character symbol string representing the road name and 
any other character or symbol, without rotating each 
character or symbol included in the character symbol string. 

25 Thus, it is possible to perform the interference judging 
processing easily . 

[0037] Next, a road name displaying procedure performed 
by the map displaying apparatus 20 shown in Fig. 1 will be 
explained. Fig. 8 is a flow chart of the road name 
30 displaying procedure performed by the map displaying 

apparatus 20 shown in Fig. 1. As shown in the drawing, in 
order to sequentially display the road names that are in 
correspondence with the pieces of road identification 



information shown in the road-name table, the map-display- 
data generating unit 264 initializes a pointer i that 
indicates a corresponding one of the pieces of road 
identification information so that '"i=l" is satisfied (step 
5 S801) . Then, the road-display judging unit 263 checks to 
see if the ith road is present in a display screen area 
determined by the map-display-area determining unit 262 
(step S802) . As a result, when the ith road is not present 
in the display screen area determined by the map-display- 

10 area determining unit 262 (step S802 : NO), the map-display- 
data generating unit 264 advances to step S805. 
[0038] On the contrary, when the ith road is present in 
the display screen area determined by the map-display-area 
determining unit 262 (step S802: YES), the map-display-data 

15 generating unit 2 64 judges a display direction of the road 
name of the ith road (step S803) . In order to judge the 
display direction of the road name of the ith road, the 
map-display-data generating unit 264 selects two points out 
of a series of curved-point coordinates for the ith road 

20 and starts the road name display from the starting point of 
the road data, if xii+l=xii is satisfied, and starts the 
road name display from the ending point of the road data, 
if xii+Kxii is satisfied. The map-display-data generating 
unit 264 displays the road name of the ith road (step S804) . 

25 Further, the map-display-data generating unit 264 adds 1 to 
the pointer i that indicates a corresponding road (step 

5805) and checks to see if the road-identification- 
information table includes data for the ith road (step 

5806) . 

30 [0039] As a result, when the road-identification- 
information table includes no data for the ith road (step 
S806: NO), the map-display-data generating unit 264 
completes this procedure. On the contrary, when the road- 
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identification-information table includes the data for the 
ith road (step S806: YES), the map-display-data generating 
unit 264 returns to step S802 and repeats the procedure 
from step S802 through step S805 until the road name of the 
5 last road is displayed. 

[0040] Next, the procedure, shown in Fig, 8, for 

displaying the road name of the ith road will be explained 
further in detail. Fig. 9 is a flow chart of the details 
of the road name displaying procedure for the ith road 

10 shown in Fig. 8. As shown in the drawing, the map-display- 
data generating unit 264 looks for a curved point 
immediately preceding the curved point that is first to be 
displayed on the display screen when viewed from the 
display direction of the road name obtained in the 

15 procedure shown in Fig. 8 (step S901) . When the first 
curved point is already on the display screen (e.g. the 
road is cut off) , this point is used as the first curved 
point within the display screen area. The road name is 
temporarily displayed on the screen in the display-data 

20 provisional memory 255, until the road name is eventually 
written into the display data memory 253 at step S915. 
[0041] Then, the map-display-data generating unit 264 

sets the display pointer on the screen so as to be 
positioned near the curved point immediately preceding the 

25 curved point that is first to be displayed on the display 
screen (step S902) . Further, the map-display-data 
generating unit 264 initializes a pointer Ic indicating the 
order of the characters or symbols included in the 
character symbol strings used for displaying the road names 

30 in the road-name table, so that '^lc=l" is satisfied (step 
S903) . 

[0042] Subsequently, the map-display-data generating 

unit 264 checks to see if it is possible to display bit map 
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data for the kth character so as to be positioned along the 
inclination of the road and within the pixel range of n 
pixels by n pixels positioned near the display pointer on 
the screen, without interfering with the preceding 
5 character or symbol (step S904) . As a result, if it is not 
possible to display the bit map data for the kth character 
so as to be positioned along the inclination of the road 
and within the pixel range positioned near the display 
pointer on the screen, without interfering with the 

10 preceding character or symbol (step S904: NO), the map- 
display-data generating unit 264 moves the display pointer 
along the inclination of the road (step S905) . 
[0043] The map-display-data generating unit 264 then 

checks to see if the display pointer is past the next 

15 curved point (step S90 6) . It should be noted that, because 
the display pointer moves on a line connecting the curved 
points, the map-display-data generating unit 264 is able to 
judge easily if the display pointer has reached the next 
curved point or is past the next curved point. 

20 [0044] As a result, when the display pointer is not past 
the next curved point (step S906: NO), the map-display-data 
generating unit 264 returns to step S904. On the contrary, 
when the display pointer is past the next curved point 
(step S906: YES), the map-display-data generating unit 264 

25 moves the display pointer to a position near the next 
curved point (step S907) , 

[0045] Subsequently, the map-display-data generating 

unit 264 checks to see if the curved point to which the 
display pointer has moved is the last curved point (step 
30 S908) . As a result, when the curved point to which the 
display pointer has moved is the last curved point (step 
S908: YES), the map-display-data generating unit 264 
completes this procedure. On the contrary, when the curved 
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point to which the display pointer has moved is not the 
last curved point (steps S908: NO), the map-display-data 
generating unit 264 returns to step S904. 

[0046] On the other hand, if it is possible to display 

5 the bit map data for the kth character so as to be 

positioned along the inclination of the road and within the 
pixel range positioned near the display pointer on the 
screen, without interfering with the preceding character or 
symbol (step S904: YES), the map-display-data generating 

10 unit 264 checks to see if there is interference with 

another road name that has already been determined to be 
displayed (step S909) . In other words, the map-display- 
data generating unit 264 checks to see if there is 
interference by comparing the memory area of the display- 

15 data provisional memory 255 with the memory area of the 
display data sub-memory 254. As a result, when there is 
interference with another road name that has already been 
determined to be displayed (step S909: YES), the map- 
display-data generating unit 264 moves the display pointer 

20 to a position near the next curved point (step S910) . 

[0047] Subsequently, the map-display-data generating 

unit 264 checks to see if the curved point to which the 
display pointer has moved is the last curved point (step 
S911) . As a result, when the curved point to which the 

25 display pointer has moved is the last curved point (step 
S911: YES), the map-display-data generating unit 264 
completes this procedure. On the contrary, when the curved 
point to which the display pointer has moved is not the 
last curved point (steps S911: NO), the map-display-data 

30 generating unit 264 returns to step 3903 and starts the 
displaying procedure again starting with the first 
character in the road name. 

[0048] On the contrary, when there is no interference 
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with another road name that has already been determined to 
be displayed (step S909: NO), the map-display-data 
generating unit 264 temporarily displays the kth character 
of the road name in the display-data provisional memory 255 
5 (step S912) , and adds 1 to the pointer k (step S913) . The 
map-display-data generating unit 264 then checks to see if 
the road name shown in the road-name table has the kth 
character (step S914) . As a result, when the road name 
shown in the road-name table has the kth character (step 
10 S914: YES), the map-display-data generating unit 264 

returns to step S904 and repeats the procedure from step 
S904 through step S913. 

[0049] On the other hand, when the road name shown in 
the road-name table does not have the kth character (step 

15 S914: NO), the map-display-data generating unit 264 writes 
the road name that has been displayed temporarily in the 
display-data provisional memory 255 into the display data 
memory 2 53 (step S915) . The map-display-data generating 
unit 264 then sets the pixel range of the road name being a 

20 little larger into the display data sub-memory 254 so that 
there will be no interference when the next character is 
displayed (step S916) . 

[0050] As explained so far, according to the first 

embodiment, an area in which a map is to be displayed is 

25 determined, and the curved-point coordinate information and 
the name information of the road to be displayed in the 
determined display area are obtained out of the map data 
transmitted from the map-data distributing server. A 
display position is determined for each character or symbol 

30 included in the character symbol string indicated in the 
name information so that each character or symbol is 
positioned along the road without interfering with any 
other character or symbol. Accordingly, the map display 
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data used for displaying each character or symbol at the 
respective determined position is generated. Thus, it is 
possible to prevent the interference and to display the 
pieces of name information of the roads in such a manner 
5 that they are easy to see. 

[0051] Further, when the display angle of each of all 

the characters or symbols included in the character symbol 
string indicated in the name information is rotatable, the 
display angle of each character or symbol is determined so 

10 that each character or symbol is positioned along the road, 
and also the map display data is generated so that the 
characters or symbols included in the character symbol 
string are sequentially displayed from the left to the 
right of the display screen. Thus, it is possible to 

15 display the pieces of name information of the roads in such 
a manner that they are easy to see . 

[0052] Further, in order to judge if each character or 

symbol included in the character symbol string indicated in 
the name information interferes with another character or 

20 symbol, the judgment character pixel range is used, which 

is larger than a pixel range used for displaying any single 
character or symbol. It is checked to see if a pixel range 
of any other character interferes with the judgment 
character pixel range. Thus, it is possible to prevent the 

25 interference and to display the pieces of name information 
of the roads in such a manner that they are easy to see. 
Second Embodiment 

[0053] In the description of the first embodiment, the 

example is explained in which the interference between the 
30 road names are prevented when the map displaying apparatus 
20 displays the road names so that they are positioned 
along the roads; however, the present invention is not 
limited to this example. It is possible to apply the 
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present invention to an example in which the map displaying 
apparatus 20 prevents a road name of a single road from 
being displayed in duplication. In the description of the 
second embodiment of the invention, the example in which 
5 the map displaying apparatus 20 prevents a road name of a 
single road from being displayed in duplication will be 
explained. Explanation of the features that are in common 
between the first embodiment and the second embodiment will 
be omitted. 

10 [0054] Firstly, the configuration of a map display 

system according to the second embodiment of the invention 
will be explained. Fig. 10 is a functional block diagram 
of the configuration of the map displaying system according 
to the second embodiment. As shown in the drawing, the 

15 only difference from the functional block diagram for the 
first embodiment shown in Fig, 1 is a road-name-display 
identification table 256. Accordingly, the road-name- 
display identification table 256 included in the map 
displaying apparatus 20 shown in Fig. 1 will be explained. 

20 Fig. 11 is a drawing of an example of the road-name-display 
identification table 256 included in the map displaying 
apparatus 20 shown in Fig. 10. 

[0055] As shown in the drawing, the road-name-display 

identification table 256 is a table used for identifying if 

25 a road name has already been displayed in the display data 
memory 253. The map-display-data generating unit 264 
writes the road names displayed in the display data memory 
253 sequentially into the road-name-display identification 
table 256. By ensuring that the road-name-display 

30 identification table 256 does not include each road name to 
be displayed before displaying the road name, the map- 
display-data generating unit 264 is able to prevent any of 
the road names that have already been displayed from being 
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displayed again in duplication. 

[0056] Further, an example will be explained in which a 
road name of a single road is displayed in duplication by 
the map displaying apparatus 20 shown in Fig. 10. Fig. 12 
5 is a drawing of an example in which each of the road names 
for the roads is displayed in duplication by the map 
displaying apparatus 20 shown in Fig. 10. Fig. 13 is a 
drawing of another example in which the road name of a 
single road is displayed in duplication by the map 

10 displaying apparatus 20 shown in Fig. 10. 

[0057] As shown in Fig. 12, for expressways and large 
boulevards that branch off to a plurality of directions 
depending on which way one travels, data for a single road 
is treated as data for two or more different roads . 

15 Accordingly, the map displaying apparatus 20 displays, a 

plurality of times, the road name for a single road. Also, 
as shown in Fig. 13, the position to be displayed happens 
to include a border (shown with dotted lines) of a mesh in 
the map data, and the road happens to be cut off at the 

20 border of the mesh, because data for a single road is 

treated as data for two or more different roads, the map 
displaying apparatus 20 displays the road name for a single 
road three times. A '^mesh'' in this case denotes each of 
the units into which a piece of map data distributed by the 

25 map-data distributing server 10 can be divided. When a 

road extends through more than one mesh, the processing for 
displaying the road name is performed while the road 
extending through these meshes, being a single road in fact, 
is treated as different roads, 

30 [0058] Next, the road name displaying procedure 

performed by the map displaying apparatus 20 shown in Fig. 
10 will be explained. Fig. 14 is a flow chart of the road 
name displaying procedure performed by the map displaying 
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apparatus 20 shown in Fig. 10. As shown in the drawing, 
when displaying a road name, the map-display-data 
generating unit 264 clears the road-name-display 
identification table 256 (step S1401) . 
5 [0059] Then, in order to sequentially display the road 

names that are in correspondence with the pieces of road 
identification information shown in the road-name table, 
the map-display-data generating unit 264 initializes a 
pointer i that indicates a corresponding one of the pieces 

10 of road identification information so that ^^i=l" is 

satisfied (step S1402) . Further, the road-display judging 
unit 263 checks to see if the ith road is present in a 
display screen area determined by the map-display-area 
determining unit 262 (step S1403) . As a result, when the 

15 ith road is not present in the display screen area 

determined by the map-display-area determining unit 262 
(step S1403: NO), the map-display-data generating unit 264 
advances to step S1408. 

[0060] On the contrary, when the ith road is present in 

20 the display screen area determined by the map-display-area 
determining unit 262 (step S1403: YES), the map-display- 
data generating unit 264 checks the road-name-display 
identification table 256 to judge whether the road name for 
the ith road has already been displayed (step S1404) . As a 
25 result, when the road name for the ith road has already 
been displayed (step S1404: Yes), the map-display-data 
generating unit 264 advances to step S1408. 

[0061] On the other hand, when the road name for the ith 
road has not been displayed yet (step S1404: NO), the map- 
30 display-data generating unit 264 judges the display 

direction of the road name of the ith road (step S1405) . 
The map-display-data generating unit 2 64 selects two points 
out of the sets of curved-point coordinates for the ith 
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road and starts the road name display from the starting 
point of the road data, if xii+l=xii is satisfied and 
starts the road name display from the ending point of the 
road data, if xii + Kxii is satisfied. The map-display-data 
5 generating unit 264 displays the road name of the ith road 
(step S1406) . Further, the map-display-data generating 
unit 264 writes the road name of the ith road into the 
road-name-display identification table 256 (step S1407) . 
The map-display-data generating unit 2 64 then adds 1 to the 
10 pointer i (step S1408) and checks to see if the road- 
identification-information table includes data for the ith 
road (step S1409) . 

[0062] As a result, when the road-identification- 
information table does not include data for the ith road 

15 (step S1409: NO), the map-display-data generating unit 264 
completes this procedure. On the contrary, when the road- 
identification-information table includes the data for the 
ith road (step S1409: YES), the map-display-data generating 
unit 264 returns to step S1403 and repeats the procedure 

20 from step S1403 through step S1408 until the road name of 
the last road is displayed. 

[0063] As explained so far, according to the second 

embodiment, before data is generated for displaying the 
character symbol string indicated name information that 

25 corresponds to a road so as to be positioned along the road, 
it is judged whether data has previously been generated for 
displaying the character symbol string indicated in the 
name information in the determined display area. If such 
data has previously been generated, the data used for 

30 displaying the character symbol string indicated in the 

name information of the road will not be generated. Thus, 
it is possible to eliminate displaying a road name of a 
single road in duplication and to display the pieces of 
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name information of the roads in such a manner that they 
are easy to see. 

[0064] Modification Examples 

The present invention is not limited to the 
5 embodiments described above. It is possible to modify the 
present invention as described in the examples below. 
[0065] First Modification Example 

In the description of the first embodiment, the 
example in which each character or symbol used for 

10 indicating a road name is rotatable is explained; however, 
the present invention is not limited to this example. It 
is acceptable to apply the present invention to an example 
in which each character or symbol used for displaying a 
road name is not rotatable. For example, the present 

15 invention may be applied to an example in which the 

characters used for displaying road names are Chinese 
characters, which are not rotatable due to restriction from 
an operating system. 

[0066] When the display angle of each character or 
20 symbol included in a character symbol string representing a 
road name is not rotatable, the map-display-data generating 
unit 264 determines a direction on a display screen in 
which the characters or symbols included in the character 
symbol string are to be sequentially displayed, based on 
25 the inclination angle of the road with respect to a 
predetermined direction of the display screen, and 
generates map display data for sequentially displaying the 
character symbol string in the determined direction. 
[0067] More specifically, when the display angle of each 
30 character or symbol included in the character symbol string 
representing the road name is not rotatable, the map- 
display-data generating unit 264 displays the characters or 
symbols included in the character symbol string from the 
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left to the right if the road is inclined at an angle 
smaller than a predetermined angle with respect to the 
horizontal direction of the display screen and displays the 
characters or symbols included in the character symbol 
5 string from the top to the bottom if the road is inclined 
at an angle equal to or larger than a predetermined angle 
with respect to the horizontal direction of the display 
screen . 

[0068] For example, when the character symbol string 

10 representing the road name includes Chinese characters, the 
map-display-data generating unit 264 displays the 
characters or symbols included in the character symbol 
string from the left to the right if the inclination angle 
of the road with respect to the horizontal direction of the 

15 display screen is smaller than 60 degrees and displays the 
characters or symbols included in the character symbol 
string from the top to the bottom if the inclination angle 
of the road with respect to the horizontal direction of the 
display screen is equal to or larger than 60 degrees. 

20 [0069] Next, an example in which the map displaying 

apparatus 20 shown in Fig. 1 displays a road name, using 
Chinese characters, which are not rotatable, will be 
explained. Fig. 15 is a drawing of an example in which a 
road name is displayed by the map displaying apparatus 20 

25 shown in Fig. 1, using Chinese characters, which are not 
rotatable. Fig. 16 is a drawing of another example in 
which road names are displayed by the map displaying 
apparatus 20 shown in Fig. 1, using Chinese characters, 
which are not rotatable. 

30 [0070] As shown in Fig. 15, because the inclination 

angle of the road ""i#ISiS!9" running through the center of 
the display screen is smaller than 60 degrees with respect 
to the horizontal direction of the display screen, the map- 
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display-data generating unit 264 displays the road name 
from the left to the right of the display screen. On the 
other hand, as shown in Fig. 16, because the inclination 
angle of each of the roads "S^f^ii*?" and ^'IUCO^tB^ running 
5 through the display screen on the right side and on the 

left side from the top to the bottom is equal to or larger 
than 60 degrees with respect to the horizontal direction of 
the display screen, the map-display-data generating unit 
264 displays each of the road names from the top to the 

10 bottom of the display screen. 

[0071] Next, the road name displaying procedure 
performed by the map displaying apparatus 20 shown in Fig. 
1 will be explained. Fig. 17 is a flow chart of the road 
name displaying procedure performed by the map displaying 

15 apparatus 20 shown in Fig. 1. As shown in the drawing, in 
order to sequentially display the road names that are in 
correspondence with the pieces of identification 
information shown in the road-name table, the map-display- 
data generating unit 264 initializes the pointer i that 

20 indicates a corresponding one of the pieces of road 

identification information so that ''i=l" is satisfied (step 
S1701) . 

[0072] Further, the road-display judging unit 263 checks 

to see if the ith road is present in a display screen area 

25 determined by the map-display-area determining unit 262 
(step S1702) . As a result, when the ith road is not 
present in the display screen area determined by the map- 
display-area determining unit 262 (step S1702: NO), the 
map-display-data generating unit 264 advances to step S1707. 

30 [0073] On the contrary, when the ith road is present in 

the display screen area determined by the map-display-area 
determining unit 262 (step S1702: YES), the map-display- 
data generating unit 264 further checks to see if the 
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inclination angle of the ith road with respect to the 
horizontal direction of the display screen is smaller than 
a predetermined angle (step S1703) . As a result, when the 
inclination angle of the ith road with respect to the 
5 horizontal direction of the display screen is equal to or 
larger than a predetermined angle (step S1703: NO), the 
map-display-data generating unit 2 64 displays the road name 
from the top to the bottom (step S1704) . For example, the 
predetermined angle may be 60 degrees. 

10 [0074] On the contrary, when the inclination angle of 

the ith road with respect to the horizontal direction of 
the display screen is smaller than a predetermined angle 
(step S1703: YES), the map-display-data generating unit 264 
displays the road name of the ith road from the left to the 

15 right (step S1705) . The map-display-data generating unit 
2 64 then writes the road name of the ith road into the 
display data memory 253 (step S1706) . Further, the map- 
display-data generating unit 2 64 adds 1 to the pointer i 
(step S1707) and checks to see if the road-identif ication- 

20 information table includes data for the ith road (step 
S1708) . 

[0075] As a result, when the road-identification- 

information table does not include data for the ith road 

(step S1708: NO), the map-display-data generating unit 264 
25 completes this procedure. On the contrary, when the road- 
identification-information table includes the data for the 
ith road (step S1708: YES), the map-display-data generating 
unit 264 returns to step SI 702 and repeats the procedure 
from step S1702 through step SI 7 07 until the road name of 
30 the last road is displayed. 

[0076] As explained so far, according to the first 
modification example, the arrangement is made in which, 
when the display angle of each character or symbol included 
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in a character symbol string indicated in name information 
is not rotatable, a direction in which the characters or 
symbols included in the character symbol string are to be 
sequentially displayed is determined, based on the 
5 inclination angle of the road with respect to a 

predetermined direction of the display screen, and map 
display data is generated for sequentially displaying the 
character symbol string in the determined order. It is 
therefore possible to change the direction in which the 
10 road name is displayed according to the inclination angle 

of the road. Thus, it is possible to display the pieces of 
name information of the traffic routes in such a manner 
that they are easy to see. 

[0077] Further, the arrangement is made in which, when 

15 the display angle of each character or symbol included in a 
character symbol string indicated in name information is 
not rotatable, map display data is generated so that the 
characters or symbols included in the character symbol 
string are displayed from the left to the right if the 

20 inclination angle of the road with respect to the 

horizontal direction of the display screen is smaller than 
a predetermined angle, and the characters or symbols 
included in the character symbol string are displayed from 
the top to the bottom if the inclination angle of the road 

25 with respect to the horizontal direction of the display 

screen is equal to or larger than the predetermined angle. 
It is therefore possible to change the direction in which 
the road name is displayed according to the inclination 
angle of the road. Thus, it is possible to display the 

30 pieces of name information of the traffic routes in such a 
manner that they are easy to see. 
[0078] Modification Example 2 

According to the first and the second embodiments 



35 



described above, the CPU in the control unit executes the 
processing including the displaying of the maps, according 
to a program stored in the memory unit such as the ROM; 
however, another arrangement is acceptable in which a 
5 program for having a computer execute the processing is 
provided for a user via a communication line such as the 
Internet. Also, another arrangement is acceptable in which 
such a program is provided for a user as being recorded on 
a computer-readable recording medium like a CD-ROM (Compact 
10 Disc - Read Only Memory) . Further, another arrangement is 
acceptable in which the map displaying apparatus is 
configured to be realized with a hardware circuit 
exclusively used for performing the processing and is 
supplied for a user. 

15 

INDUSTRIAL APPLICABILITY 

[0079] As explained so far, the map displaying apparatus, 
the map displaying method, and the map displaying program 
are useful in application to navigation apparatuses for 
20 mobiles or the like, and are particularly suitable for 
application to portable navigation apparatuses. 



